package com.qch.edu.lagou.algorithm.divide;

/**
 * @Author qch
 * @Date 2021/7/22
 * 分治思想
 * 将字符串中的小写字母转化为大写字母
 * “abcde”转化为"ABCDE"
 * 时间复杂度O（n）
 */
public class CharUpCase {
    public static char[] toUpCase(char[] arr,int i)
    {
        if(i>=arr.length)
        {
            return arr;
        }
        arr[i]=toUpCaseUnit(arr[i]);
        return toUpCase(arr,i+1);
    }
    /**
     *单元方法，小写转大写
     * @param a
     * @return
     */
    private static char toUpCaseUnit(char a)
    {
        if((int)a<97||(int)a>122)
        {
            return ' ';
        }
        //ascii码a和A差是32
        return (char)Integer.parseInt(String.valueOf((int)a-32));
    }

    public static void main(String[] args) {
       char a = CharUpCase.toUpCaseUnit('b');
       System.out.println(a);
//        char[] chars = toUpCase("abcd".toCharArray(), 0);
//        System.out.println(chars);
    }
}
